Graph partition

Results: 275



#Item
261Network theory / Algebraic graph theory / Networks / NP-complete problems / Modularity / Graph partition / Community structure / Adjacency matrix / Complex network / Mathematics / Graph theory / Theoretical computer science

Finding community structure in very large networks Aaron Clauset,1 M. E. J. Newman,2 and Cristopher Moore1, 3 1

Add to Reading List

Source URL: www.ece.unm.edu

Language: English - Date: 2005-10-18 15:50:55
262Hypergraph / NP-complete problems / Graph partition / Graph / Vertex / Constraint programming / Fiduccia-Mattheyses algorithm / Erdős–Faber–Lovász conjecture / Graph theory / Mathematics / Theoretical computer science

Hypergraph Partitioning and Clustering David A. Papa and Igor L. Markov University of Michigan, EECS Department, Ann Arbor, MI[removed]

Add to Reading List

Source URL: www.podload.org

Language: English - Date: 2008-09-18 03:11:42
263Search algorithms / Combinatorial optimization / Heuristics / Game artificial intelligence / Routing algorithms / Heuristic function / A* search algorithm / Heuristic / Graph partition / Mathematics / Theoretical computer science / Graph theory

Portal-Based True-Distance Heuristics for Path Finding

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-10 14:26:22
264Szemerédi regularity lemma / Theoretical computer science / Hypergraph / Algorithmic version for Szemerédi regularity partition / Dominating set / Mathematics / Graph theory / Lemmas

A new proof of the graph removal lemma Jacob Fox

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2010-12-22 18:03:07
265Network theory / Shortest path problem / Shortest path tree / Routing algorithms / Partition / IEEE 802.1aq / Mathematics / Theoretical computer science / Graph theory

Microsoft PowerPoint - aq-nbragg-fast-spf-for-SPB-1109-v01.ppt

Add to Reading List

Source URL: www.ieee802.org

Language: English - Date: 2009-11-18 13:45:58
266Matrix theory / Eigenvalues and eigenvectors / Graph partition / Rayleigh quotient / Eigendecomposition of a matrix / Segmentation / Eigenvalue algorithm / Generalized eigenvector / Minimum spanning tree / Algebra / Mathematics / Linear algebra

888 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE,

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2001-09-05 14:59:35
267NP-complete problems / Graph partition / Planar graphs / Nested dissection / Graph / Planar separator theorem / Edge coloring / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: masters.donntu.edu.ua

Language: English
268Graph coloring / Integer sequences / Enumerative combinatorics / Stirling numbers of the second kind / Chromatic polynomial / Partition / Binomial coefficient / Stirling numbers and exponential generating functions / Mathematics / Graph theory / Combinatorics

PDF Document

Add to Reading List

Source URL: www.austinmohr.com

Language: English - Date: 2008-06-25 18:06:10
269Algebraic graph theory / Graph partition / Computer vision / Isoperimetric inequality / Segmentation / Topology / Spectral graph theory / Random walker algorithm / Algebraic connectivity / Mathematics / Algebra / Graph theory

PDF Document

Add to Reading List

Source URL: www.cns.bu.edu

Language: English - Date: 2007-12-04 18:11:22
270Linear algebra / Multivariate statistics / Matrix theory / Singular value decomposition / Data analysis / Non-negative matrix factorization / Spectral clustering / Eigenvalues and eigenvectors / Graph partition / Algebra / Mathematics / Statistics

PDF Document

Add to Reading List

Source URL: ranger.uta.edu

Language: English - Date: 2006-05-15 18:25:10
UPDATE